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Abstract. Nicolas criterion for the Riemann Hypothesis is based on an inequality that 
Euler totient function must satisfy at primorial numbers. A natural approach to derive 
this inequality would be to prove that a specific sequence related to that bound is strictly 
decreasing. We show that, unfortunately, this latter fact would contradict Cramer conjecture 
on gaps between consecutive primes. An analogous situation holds when replacing Euler 
totient by Dedekind 5* function. 



1. Introduction 

The Riemann Hypothesis (RH), which describes the non trivial zeroes of Riemann ( func- 
tion has been quahfied of Holy Grail of Mathematics by several authors [T, '8]. There exist 
many equivalent formulations in the literature [2]. The one of concern here is that of Nicolas 
[9] that states that the inequality 

> e'^loglogA^fc, 



where 

• J ^ 0.577 is the Euler Mascheroni constant, 

• if Euler totient function , 

• Nn = YYk=i Pk ^he primorial of order n, 

holds for all A; > 1 if RH is true [9, Th. 2 (a)]. Conversely, if RH is false, the inequality 
holds for infinitely many k, and is violated for infinitely many k [9^, Th. 2 (b)]. Thus, it is 
enough, to confirm RH, to prove this inequality for k large enough. In this note, we show 
that a natural approach to this goal fails conditionally on a conjecture arguably harder than 
RH, namely Cramer conjecture [2] 

Pn+l -Pn = 0(log^p„). 
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Note that under RH, it can only be shown that [3] 



Pn+l -Pn = 0{y/p^\ogPn). 

See [S] for a critical discussion of this conjecture. An important ingredient of our proof 
is Littlewood oscillation Theorem for Chebyshev 6 function Th. 6.3]. An analogous 
situation holds when replacing Euler totient by Dedekind function, and replacing Nicolas 
criterion by Th. 2]. 

2. An intriguing sequence 

General conventions: 

(1) We write log2 for log log, and logg for loglog2 

(2) The formula / = 0{g) means that 3C > 0, such that |/| < Cg. 

(3) The formula ~ bk means that Ve > 0, 3ko, such that 6^(1 — e) < < 6^(1 + e), if 
k > ko. 

We begin by an easy application of Mertens formula [6l Th. 429]. For convenience define 



(p{n) \0g2n' 

Recall, for future use, 0{x), Chebyshev's first summatory function: 

p<x 

Proposition 1. For n going to 00 we have 

\im R{Nn) = e"'. 

Proof: Put X = Pn into Mertens formula 

l[il-l/p)-'r^e^\ogix) 

p<x 

to obtain 



i?(Ar„)~e^log(p„), 
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Now the Prime Number Theorem [6l Th. 6, Th. 420] shows that x ^ 6{x) for x large. This 
shows that, taking x = Pn have 

Pn ~ diPn) = log(A^„). 

The result follows. □ 
Define the sequence 

Un = R{Nn). 

We have just shown that this sequence converges to e'^. But Nicolas inequality is equivalent 
to saying that 

So we observe 

Proposition 2. Ifun is strictly decreasing for n big enough then Nicolas inequality is satisfied 
for n big enough. 

Proof: Assume m„ > Un+i for n > uq and that Nicolas inequality is violated for N > uq that 
is 

Un < e^, 

then for n > + 1 we have < Un <i e^ ■ This implies 

limwjj < e'*', 

contradicting Proposition [H 

□ 

We reduce the decreasing character of Un to a concrete inequality between arithmetic 
functions. 

Proposition 3. The inequality Un > Un+i is equivalent to 
1 logl + — — — > 



SiPn) Pn+1 

Proof: The inequality m„ > Un+i can be written as 



Nn ^ Nn+l 

(p{Nn) log2 Nn ^{Nn+l) logg A'n+l ' 
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Note first that 

Nn+l 1 Nn 



CfiNn+l) (1 - 1/Pn+l) ifiNn) ' 

SO that, after clearing denominators, m„ > Un+i is equivalent to 

log2(Ar„+l)(l - 1/Pn+l) > logs A^n, 

or, distributing, to 

1 {AT \ ^ AT loga Nn+l 

log2(A^„+l) - log2 Nn > . 

Pn+1 

Now, to evaluate the LHS we write A''„+i = NnPn+i so that 

log2(A^n+l) = log2(Ar„Pn+l) = log(log A^^ + logp„+l) = log2 Nn + log(l + ^] 

log A/^ 



to obtain 



, , logp„+i. ^ log2A^n+i 
logfl + — ) > 



log Nn p„+l 

The result follows then upon letting logA^„ = 0{pn). □ 
In fact, more could be true. 

Conjecture 1. Inequality ([7]j holds for all n > 1. 
A heuristic motivation runs as follows 



Similarly 



log(l + ^QgP"+l ) ^ logPn+l _ logpn+i 
^(Pn) 0{pn) Pn 



loge{pn+l) _ logPn+1 
Pn+1 



But, trivially 



logPn+l ^ logp„+i 
Pn Pn+1 

Numerical computations confirm Conjecture 1 up to n < 10000. Unfortunately, Proposition 
m provides a conditional disproof of this conjecture. 
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3. Background material 
We need an easy consequence of Littlewood oscillation theorem. 



5 



Lemma 1. There are infinitely many n such that 

0{Pn) > K=Pn + C^/p^\0g3Pn, 

for some constant C independent of n. 

Proof: By [71 Th. 6.3], we know there are infinitely many values of x such that 

6{x) > X + Cy/x\og^ X. 

Let Pn be the largest prime < x. Thus 

Q{Pn) = 0{x) > X + Cy/x > Pn + Cy/p^log^Pn- 

□ 

4. More on Un 

Unfortunately, the sequence is not decreasing as the next Proposition shows, condi- 
tionally on Cramer conjecture. 

Proposition 4. The inequality Un > Un+i is violated for infinitely many n 's. 

Proof: By Lemma [T] there are infinitely many n such that 6{pn) > kn- For these n the RHS 

of m is > i^^^^ > i^g^. 

Using the elementary bound log(l + u) < u for < m < 1, we see that the LHS of ([T]) is 
< iHIZzi+i Combining the bounds on the LHS and the RHS we obtain 

knlogkn < Pn+llogPn+l- 

Since the function x (-)■ xloga; is non decreasing for x » e we obtain kn < Pn+i, that is 

Pn+l -Pn> CV^logsPn, 

which contradicts Cramer conjecture [2] 

Pn+l -Pn = 0(log^p„). 



But is also not increasing, as the next Proposition shows unconditionally. 



□ 
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Proposition 5. The inequality Un < Un+i is violated for infinitely many n's. 
Proof: Suppose that Un < Wn+i for n big enough. Then for n large enough we have 



If RH is true that is a contradiction by [9^ Th. 2 (a)]. If RH is false that contradicts 
Th. 2 (b)]. 

Thus Un is not a monotone sequence for n big enough. 

5. Analogous problem for Dedekind \& function 
Recall that the Dedekind ^ function is the multiplicative function defined by 

m{n)=nW{l + -). 
J.J. p 

p\n 

Define the sequence f„ = ^y'^il^^iv • proved in [10] the two statements 

• Vn> for all n > 3 iff RH is true 

• Ymvvn = ^ 

Thus, like for the sequence m„ it is natural to wonder if Vn is decreasing. 
Proposition 6. The inequality Un > Un+i is equivalent to 
(2) log(l + i^)>^°^^(^") 



9{Pn) Pn+1 



Proof: The inequality Vn > Vn+i can be written as 



■^{Nn) ^ -^(Nn+l) 



Nn log2 Nn Nn+1 logs 

Note first that 

^— — = (1 + 1/P„_,l)^^, 

so that, after clearing denominators, f„ > Vn+i is equivalent to 

log2(Ar„,+i) > log2 A/'„(l + l/p„+i), 

or, distributing, to 

l0g2(iVn+l)-l0g2iV„>i^^. 

Pn+1 
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Like in the proof of Proposition we have 



log2(Ar„+i) = log2 Nr, + log(l + 



logPn+1 

log AT, 



Combining the last two statements we obtain 




log2 N, 



Pn+l 



n 



The result follows then upon letting logA^„ = 0{pn). 



□ 



Note that inequality [2] is slightly looser than inequality [H Still, the analogue of Proposition 
mis true: 

Proposition 7. The inequality Vn > Vn+i is violated for infinitely many n 's. 

Similarly one can prove the analogue of Proposition E] by using the arguments in the proof 



Proposition 8. The inequality Vn < fn+i is violated for infinitely many n's. 

The proofs of Propositions [7] and [S] are completely analogous to the case of Euler ip and 
are omitted. 
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